IN THE CLAIMS : 

The following is a complete listing of the claims in this application, reflects all 
changes currently being made to the claims, and replaces all earlier versions and all earlier 
listings of the claims. 

It is noted that the underlining of variables in the following listing of the claims 
in the originally filed claims and is meant to be permanent. 

1. (Currently Amended) A method of encoding over a Galois field F^, 
where q is an integer greater than 2 and equal to a power of a prime number, in which a word 
v'= (v'o, v\, v' n.i) is calculated, where n' > 3, belonging to an [["MDS"]] MPS linear cyclic 
code C of dimension (n'-m), where 1 < m < n'-2, on the basis of a word a = (ao, a^, a„.^.i) of 
information symbols, where m < n < n', characterized in that in which a set s = (Sq, s^, s„.i) of 
strictly increasing integers, with Sq > 0 and s„.i < n'-l, having been predetermined, the method 
comprising it comprises the following steps of: 

a) forming the polynomial a(x) = ^ a^_^x'' , 

b) calculating the remainder r(x) of the Euclidean division of a(x) 
by the polynomial g(x) -'^^gp^'' generating said code C, 

c) calculating the polynomial 



2 



V * (x) = a(x) — r(x) = '^v*. x' , corresponding to the word v*=(v*o, v*i, v*„..i), and 

!=0 



d) taking v'= v* if s^.i = m- 1 ; otherwise obtaining said word v' by 

taking: 

v'=v*+''"l V^r (1) 

in which the words P of length n' are defined by: Pj = gi.j for j < i< j + m, and T\ = 0 otherwise, 
and in which the elements fj of are calculated by means of the equations (1) in which, for the 
(s„- m) values of i < s^ not belonging to the set s, each component v'j is taken equal to a 
respective predetermined constant. 



2. (Currently Amended) An encoding method according to claim 1, 
deleting said components of predetermined value from v', so as to form a word v of length n. 



3. (Currently Amended) A method of encoding over a Galois field F^, 
where q is an integer greater than 2 and equal to a power of a prime number, in which a word 
v-(v'o, v'l, v'„..i) is calculated, where n' > 3, belonging to an [["MDS"]] MPS linear cyclic 
code C of dimension (n'-m), where 1 < m < n'-2, on the basis of a word a =(ao, aj, a„.„.i) of 
information sjmibols, where m < n < n', characterized in that in which a set s = (s^, Sj, s„_i) of 
strictly increasing integers, with Sq > 0 and s„_i < n'-l, and a non- singular diagonal matrix B of 



dimension n having been predetermined, the method it comprises comprising the following steps 
of: 



[[-]] constructing, on the basis of the information symbols, the polynomial 



where Pj is the element of B in position (i, i), 

[[-]] implementing steps b), c) and d) of the method according to claim 1, by 
replacing a(x) with a^(x), which gives a word v'"^, 

[[-]] deleting the components of predetermined value from v'^, which gives a 
word v^ = (v^O, v^l, v\.i), and 

[[-]] calculating the word v = (vq, Vi, ...,v„.i) defined by: Vj = v^ipi for all i 

fromOto(n-l). 



4. (Currently Amended) An encoding method according to any one of the 
preceding claims, chai - acterized in tliat in which n' is equal to (q-1) or is a divisor of (q-1), and in 

litat g{x) = Y\{x - OC') , where a is an element of Fq satisfying a°' = 1. 



5. (Currently Amended) A method of encoding for algebraic geometric 

codes, comprising at least one step in which codewords belonging to a shortened [["MDS"]] 
MPS linear cyclic code are calculated, characterized in that said in which the calculation is 
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performed by means of an encoding method according to any one of claims 1 to 3. 

6. (Currently Amended) A device [[(102)]] for encoding over a Galois 
field Fq, where q is an integer greater than 2 and equal to a power of a prime number, in which a 
word v' = (v'o, v'l, v'„..i) is calculated, where n'> 3, belonging to an [["MDS"]] linear cyclic 

code C of dimension (n'-m), where 1 < m < n'-2, on the basis of a word a = (slq, a^, a„_^_i) of 
information symbols, where m < n < n', chai'acteiized in that in which , a set s = (Sq ,Si, s^.;) of 
strictly increasing integers, with Sq >0 and s„.i < n'-l , having been predetermined, the method 
comprising the steps of it is adapted to : 

n-l 

a) forming the polynomial = ^^3/-^-^^' ' 

b) calculate calculating the remainder r(x) of the Euclidean 
division of a(x) by the polynomial ii^) - ^ ip^' generating said code C, 

c) calculate calculating the polynomial 

V * (x) = a{x) - r{x) =^v*^x\ corresponding to the word v* = (v*o, v*i, v*„..i), and 

2=0 

d) take taking v'= v* if s^.; = m-1; otherwise to obtain said word v' 

by taking: 
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v=v*+"E7/,r (1), 



in which the words P of length n' are defined by: T\ = gi_j for j < i< j + m, and T{ = 0 otherwise, 
and in which the elements fj of are calculated by means of the equations (1) in which, for the 
(s„ - m) values of i < s„ not belonging to the set s, each component v'j is taken equal to a 
respective predetermined constant. 

7. (Currently Amended) An encoding method according to claim 6, 
chai - acterized in t hat in which n' is equal to (q-1) or is a divisor of (q-1), and in that 

g(x) = Y\_(x - a') , where a is an element of Fq satisfying a°' = 1. 

8. (Currently Amended) An apparatus [[(48)]] for processing data 
comprising a source of information symbols [[(100)]], chai ' acterized in that it further comprises 
comprising : 

[[-]] a storage unit [[(101)]] adapted to accumulate [[said]] tiie symbols 
so as to form codewords a each containing a predetermined number k of symbols, 

[[-]] an encoding device according to claim 6 or claim 7, and 
[[-]] a transmitter [[(103)]] adapted to transmit the words v' resulting 
from the encoding of [[said]] tiie information symbols. 
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9. (Currently Amended) An apparatus [[(48)]] for processing data 
comprising a source of information symbols [[(100)]], characterized in that it further comprises 
comprising : 

[[-]] a storage unit [[(101)]] adapted to accumulate [[said]] tiie symbols 
so as to form codewords a each containing a predetermined number k of symbols, 

[[-]] an encoding device according to claim 6 or claim 7, 

[[-]] a shortening unit [[(20)]] adapted to delete said components of 
predetermined value from v', so as to form a word v of length n , and 

[[-]] a transmitter [[(103)]] adapted to transmit the words v resulting 
from the encoding of [[said]] tiie information symbols. 



10. (Currently Amended) A non-removable data storage means, 
characterized in that it comprises comprising computer program code instructions for the 
execution of the steps of an encoding method according to any one of claims 1 to 3. 



1 1 . (Currently Amended) A partially or wholly removable data storage 
means, characterized in that it comprises comprising computer program code instructions for the 
execution of the steps of an encoding method according to any one of claims 1 to 3. 



12. (Currently Amended) A computer program^ 
contains containing instructions such that, when said program controls a programmable data 
processing device, said instructions lead to said data processing device implementing an 



encoding method according to any one of claims 1 to 3. 



13. (Currently Amended) A method of encoding information by means of a 
given code shortened in at least one predetermined position, comprising the steps of: 

[[-]] dividing a first polynomial representing information symbols by a 
generator polynomial so as to obtain a remainder polynomial; 

[[-]] calculating a second polynomial by subtracting the remainder 
polynomial from the first polynomial; 

[[-]] generating a pre-encoded word belonging to the given code from a 
sequence of coefficients of the second polynomial, so that the component of the pre-encoded 
word in the at least one predetermined position has a respective predetermined value; and 

[[-]] generating an encoded word by removing from the pre-encoded 
word the component in the at least one predetermined position. 



14. (Currently Amended) A method of encoding for algebraic geometric 
codes, comprising at least one step in which codewords belonging to a shortened code are 
calculated, characterized in that in which the calculation of the codewords belonging to the 
shortened code is performed by using an encoding method according to Claim 13. 



15. (Currently Amended) A device for encoding information by means of a 
given code shortened in at least one predetermined position, comprising: 

[[-]] means for dividing a first polynomial representing information 
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symbols by a generator polynomial so as to obtain a remainder polynomial; 

[[-]] means for calculating a second polynomial by subtracting the 
remainder polynomial from the first polynomial; 

[[-]] means for generating a pre-encoded word belonging to the given 
code from a sequence of coefficients of the second polynomial, so that the component of the 
pre-encoded word in the at least one predetermined position has a respective predetermined 
value; and 

[[-]] means for generating an encoded word by removing from the pre- 
encoded word the component in the at least one predetermined position. 

16. (Original) Information storage medium which can be read by a 
computer or a microprocessor storing instructions of a computer program for implementing a 
coding method according to any one of Claims 13 and 14. 

17. (Currently Amended) Information storage medium according to Claim 
16, chai-actcrlzed in that in which said storage medium is partially or totally removable. 

18. (Original) Computer program product comprising sequences of 
instructions for implementing a coding method according to any of Claims 13 and 14. 
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